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ABSTRACT 


Distributed computing is a collection of IT benefits that are given to a user 
over an organization on a rented hypothesis and with the aptitude to range 
up or down their administration necessities. It points of interest to specify 
yet a couple of incorporate adaptability, versatility, adaptability, 
productivity and outsourcing non-center exercises. Even though the 
probable increases accomplished from the spread computing, the 
associations are reasonable in tolerating it because of protection issues and 
difficulties related with it. Handing over critical information to another 
organization is troubling; with the end goal that the buyers should be 
careful in understanding the dangers of information breaks in this new 
condition. It presents assessment of the distributed computing protection 
issues and difficulties concentrating on giving information seclusion along 
high necessity of information accessibility in cloud innovation. Fountain 
code based distributed storage space framework gives steady online 
stockpiling agreement through putting unlabeled substance obstructs into 
numerous competence hubs. Raptor Code (RC) is one of the well known 
fountain codes for capacity frameworks because of its effective 
recuperation. Be that as it may, to pledge high achievement unraveling of 
fountain codes based competence, recovery of extra parts is required, and 
this requirement could present extra postponement. Presently demonstrate 
that various stage recoveries of pieces are successful to diminish the 
document recovery delay. Presently first build up a defer show for different 
numerous stage recovery plans relevant to our thought about framework. 
With the created display, we consider ideal recovery plans given necessities 
on progress decidability. Our numerical outcomes propose an essential 
tradeoff between the document recovery delay and the objective likelihood 
of fruitful record disentangling, and that the record recovery postponement 
can be altogether diminished by ideally booking bundle asks for in a multi- 
arrange form. The strategy executes on CloudSim 4.0.1 implement kit, 
which is propose in NetBeans 8.2. The result exhibits that it gives enhanced 
solid record recovery process stood out from supplementary unsurprising 
calculation to limit CPU time. 
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I. INTRODUCTION 

Cloud computing is witnessing rapid innovations in the 
recent years. It has two primary assignments putting away 
and getting to information and projects by methods for 
Internet as opposed to use of a PC's hard drive. The 
element cloud introduces a broad scope of 
administrations. It diminishes the intricacy of the systems, 
makes arrangement for customization, adaptability, 
proficiency and so forth. Besides, the information stored 
on cloud is generally not easily lost. In view of its on- 
request nature, you could normally purchase distributed 
computing a similar way you would purchase power, 
telephone utilities, or Internet access from a service 
organization. It is so easy with the cloud because one can 
add extra services (or take them away) at a moment's 
notice as the business needs change. As cloud innovation 


is ending up increasingly broad, the difficulties like spilling 
of touchy information [1], hacking [2], and decoded 
information in danger [3- 5] associated with keeping up 
the innovation is additionally expanding. Cloud security 
the policies, technologies, controls etc that are used to 
protect the data, the various applications on the cloud and 
the associated infrastructure, are becoming an integral 
field of research in the field of Network Security, and more 
broadly in Computer Security. The advancement of the 
Cloud Security approaches is similarly imperative to stay 
aware of the cloud issues. As a sort of developing business 
computational model, Cloud Computing conveys 
calculation errand on the asset pool which comprises of a 
substantial number of PCs and in like manner the 
application frameworks pick up the calculation working 
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quality, the storage room and programming 
administration as per its request. The working of 
distributed computing can be seen by two particular 
highlights One is the cloud framework which is the 
building obstruct for the upper layer cloud application. 
The other is the cloud application. Distributed computing 
has accomplished two vital objectives for the disseminated 
figuring by the methods for three specialized strategies. 
High Scalability the cloud foundation can be extended to 
vast scale even to a large number of servers and high 
Availability with the goal that the administrations are 
accessible notwithstanding when a significant number of 
servers come up short. 

II. RELATED WORK 

Haifeng Lu et. al (2017), Distributed storage frameworks 
give a versatile online stockpiling answer for end clients 
who require adaptable measure of storage room however 
don't wish to possess and keep up capacity foundation. 
Contrasted and customary information stockpiling, 
distributed storage has a few favorable circumstances. For 
instance, end clients can get to their information anyplace 
through Internet without making a big deal about 
conveying physical capacity media. 

Samson Akintoye et. al (2017), As of late, distributed 
computing is exceedingly grasped and considered an 
absolute necessity have in the IT world. Distributed 
computing is a figuring worldview, where a huge pool of 
frameworks is associated in private, open or mixture 
systems, to give powerfully versatile foundation to 
processing assets. 

Raghavendra S et. al (2016), Disseminated processing is 
a consistently creating field of advancement. At all 
intricate terms, disseminated processing suggests securing 
and getting to data and undertakings over the Internet 
instead of your PC's hard drive. The cloud offers a 
collection of organizations. It diminishes the eccentrics of 
the frameworks, makes game plan for customization, 
adaptability, efficiency et cetera. 

Ashutosh et. al (2016), Conveyed figuring is a way to deal 
with manufacture the breaking point or incorporate 
capacities of IT dynamically without placing assets into 
new establishment, planning new work constrain, or 
allowing new programming. It widens Information 
Technology's (IT) existing capacities. Over the latest 
couple of years, appropriated processing has created from 
being a promising business thought to one of the rapidly 
creating parts of the IT business. 

Pritam et. al (2016), This paper exhibits the overview on 
information stockpiling and recovery in distributed 
computing. In this paper the investigation on extension 
and security issues identified with information stockpiling 
and data recovery in distributed computing is finished. 
Information stockpiling and recovery with information 
security is average issue in the present situation. The 
principle goal of distributed computing is to empower 
clients with restricted computational assets to outsource 
their vast calculation workloads to the cloud. 

D. Pratiba et. al (2016), Distributed computing is an 
exuding innovation enabling clients to perform 


information handling, use as capacity and information 
affirmation administrations from around the globe 
through web. The Cloud specialist co-ops charge 
contingent upon the client's use. Forcing secrecy and 
adaptability on cloud information expands the many-sided 
quality of distributed computing. As touchy data is 
brought together into the cloud, this data must be encoded 
and transferred to cloud for the information protection 
and productive information usage. 

III. PROBLEM IDENTIFICATION 

The basic problem identification is as follows 

> Large Occupied Storage: In distributed storage 
system, large amount of storage could be occupied by 
stored file. 

> High Delay Time: Delay time in decoding stage of file 
retrieval is high than probability of file retrieval model 
become low. 

> Low probability in multiple stage retrieval 
process: When request of file perform at multiple 
stages than probability of file retrieval goes down. 
Normally, in two or three multiple stages retrieval 
process probability becomes down up to 15%. 

IV. METHODOLOGY 

The basic algorithm of proposed methodology RCCS is as 
follows 

DT = RCCS (nF) 

Input: 

DT = Delay Time 

Output: 

nF = Number of file. 

Step 1 : Select the file for Encoding purpose. 

Step 2 : Considered the cloud using Raptor Code method 
for decoding it involves two phase. 

1. Fragment the file in n based and generates order with 
following formula 

m = nlog (n) 

Where m is the order of fragment file and n is the number 
of fragment of file. 

2. In second phase the fragment file convert in to generic 
Raptor code which is the extension of LT code. 

Step 3 : Now obtained code is optimized throw 
optimization technique like generic algorithm. 
The process of optimization is as follows, 

1. Select the RC code of each fragment of file and 
generate evaluation of that code. 

2. Now currently and evolution Raptor code are perform 
with Selection, Cross over and Mutation process. 

3. Now finally optimized Raptor code of Encoding file 
being stored in cloud. 

Step 4 : Now cloud storage stored the file in optimized 
level now perform decoding process as follows, 

1. Select the location of cloud for retrieving file. 

2. Convert RC code in to generic code through redundant 
nodes of RC code. 

3. Calculate space, overhead, cost and delay time of 
retrieval file. 


@ IJTSRD | Unique Paper ID - IJTSRD33510 | Volume - 4 | Issue - 6 | September-October 2020 


Page 724 





International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com elSSN: 2456-6470 


IV. RESULTS AND ANALYSIS 

Now first investigate the file-retrieval delay Dl(n] for n RC 
packets in the one-stage request case. This delay consists 
of two parts as shown in Figure 5.1. The first part arises 
from the traffic arriving before the RC request and the 
second part arises from the traffic arriving after the RC 
request. 

A. Delay Analysis for One Stage Request 

In this analysis, we assume Poisson arrival process for 
ambient traffic and RC-coded packets. The first part only 
contains ambient traffic and it is treated as a classical 
M/G/l queue with delay denoted by W. The second part 


can be further divided into two sub-parts. Firstly, it 
contains a constant which is the transmission time of n. RC 

ul RC 

packets, which can be derived as -. The rest is the 

r 

time to process the ambient traffics which arrive at the 
portal during the inter-arrival time of each RC packet. This 
part is denoted by T. Thus, the delay Di(n) can be 
expressed as 

Z>i(n) = W + + T. 
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Taking an expectation on both sides, we obtain 
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Figure 1: Components of delay 


There are three terms in above equation, T the logarithm term and the linear term. In order to ensure the portal has a 
stable state, X a should be less than 100 packets per second under our setting stated. Under this condition, the order of 

magnitude of T is 1CT 3 . The number of source symbols k usually exceeds 100 which implies the number of requested 
packets n is also larger than 100. Thus, compared to the linear term which has the order of magnitude equal to 10 or 10 2 , 

A 

r is negligible. If we assume that A a and 6 are comparable ( e.g. — « 1 ], the logarithm term has the order of magnitude 

0 

_ 2 „ nl RC 

equal to 10 which is also negligible. As a result, the linear term D\ — - can be used to approximate Di(n). 
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Table 1: Delay Analysis in between of LTCS [1] and RCCSfProposed) for one stage Request Scheme. 


NO. OF PACKETS 

LTCS[1] 

RCCS (PROPOSED) 

100 

1.75 

1.31 

200 

2.13 

2.07 

300 

3.27 

3.19 

400 

4.19 

4.06 

500 

5.87 

5.42 

600 

6.14 

6.03 

700 

7.83 

7.31 

800 

8.2 

7.98 



B. Delay Analysis for Multiple Stage Request 

Now first investigate the file-retrieval delay for the two-stage request scheme. The packet arrival process is illustrated in 
Figure 5.1(b). Suppose in the first stage, the user requests nl RC encoded packets. The delay for the first stage is Dl(nl). 
After decoding these nl packets, if the user fails to decode the original file, it continues to request the n2 packets. Here we 
assume that during the decoding process of nl packets, the transmission queue in the portal has already returned to the 
steady state. This assumption is reasonable since it does take some time for the user to determine if the nl RC encoded 
packets are decodable. Thus, the delay for the second stage is identical to the first stage except for the number of encoded 
packets the user requests. As a result, the overall file-retrieval delay for the two stage request case is given by 

D 2 (rti,n 7 ) - fk{ni)Di(ni ) 

+ (1 - /fe(ni))tDi(rai) + Di(n 2 JJ 

- Di(ni) + (1 - fk{ni))Di(n 2 ), 


where fk(n) is the probability of successful decoding with n RC encoded packets. 


NO. OF PACKETS 

LTCS[1] 

RCCS (PROPOSED) 

400 

7.18 

6.89 

450 

7.1 

6.81 

500 

7 

6.82 

550 

6.48 

6.42 

600 

6.08 

6.06 

650 

6.6 

6.24 

700 

7 

6.79 
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nc$[i] 


RCC5[P ra pased ) 


Figure 5.3: Graphical Analysis on Between of LTCS [1] And RCCS (Proposed) for Two Stage Request Scheme. 


V. CONCLUSION 

1. In proposed scheme encoded file is decomposed in 
multiple packet and stored multiple location of cloud 
storage, hence allocated file occupied minimum 
storage space. 

2. To reduce the delay time in decoding stage, file 
retrieval process is encoded in the form of RC code. 
Then decoding stage (one stage and multiple stages) 
performs smoothly. 

3. Delay time reduce by 23% (for one stage) and 4% (for 
multiple stage) significantly. 

4. At multiple stage retrieval process, position 
distributions, queuing theorem applied for scheduling 
the packet of multiple file in decoded process. Than 
probability of retrieval process will be increase as pr 
size of retrieval file. 

5. RC based cloud storage scheme perform very well as 
compare them LC based cloud storage. 

VI. SCOPE OF FUTURE WORK 

1. Cloud storage can be used for IaaS scenario and also 
analyzed the energy of cloud resources in retrieval 
process. 

2. Retrieval process of file from cloud can be extends 
with various encoding scheme. 

3. We can extend our work in distributed environment. 

REFERENCE 

[1] Haifeng Lu, Chuan Heng Foh, Yonggang Wen and 
Jianfei Cai, "Delay-Optimized File Retrieval under LT- 
Based Cloud Storage", IEEE Transactions on Cloud 
Computing, 2017. 

[2] Samson Akintoye, Antoine Bagula and Yacine 
Djemaiel, "A Survey on Storage Techniques in Cloud 
Computing", International Journal of Computer 
Applications (0975 - 8887) Volume 163 - No 2, April 
2017. 

[3] Raghavendra S, Chitra S Reddy, Geeta C M, Rajkumar 
Buyya, Venugopal K R, S S Iyengar, L M Patnaik, 
"Survey on Data Storage and Retrieval Techniques 


over Encrypted Cloud Data", International Journal of 
Computer Science and Information Security (IJCSIS), 
Vol. 14, No. 9, September 2016. 

[4] Ashutosh Mishra, Velayutham. T M (SRS), Dr. C R S 
Kumar, "Fast Data Retrieval and Enhanced Data 
Security of Cloud Storage in Luby Transform", 
International Conference on Computational Modeling 
and Security, CMS 2016. 

[5] Pritam Singh Negi, "A survey on Data Storage and 
Retrieval in Cloud Computing", International Journal 
on Computer Science and Engineering (IJCSE), ISSN: 
0975-3397 Vol. 8 No.7 Jul 2016. 

[6] D. Pratiba, Dr. G. Shobha and Vijaya Lakshmi. P. S, 
"Efficient Data Retrieval From Cloud Storage Using 
Data Mining Technique", International Journal on 
Cybernetics & Informatics (IJCI) Vol. 4, No. 2, April 
2015. 

[7] Anuradha N. M and G. A. Patil, "Secure and Efficient 
Data Retrieval in Cloud Computing", International 
Journal of Engineering Research & Technology 
(IJERT), Vol. 4 Issue 04, April-2015. 

[8] Yin Sun, Zizhan Zheng, C. Emre Koksal, Kyu-Han Kim 
and Ness B. Shroff, "Provably Delay Efficient Data 
Retrieving in Storage Clouds", IEEE Conference on 
Cloud Computing, 2015. 

[9] Bei Guan, Jingzheng Wu, Yongji Wang and Samee U. 
Khan, "CIVSched: A Communication-Aware Inter-VM 
Scheduling Technique for Decreased Network 
Latency between Co-Located VMs", IEEE 
Transactions on Cloud Computing, Vol. 2, No. 3, July- 
September 2014. 

[10] Sudeepa R and Dr. H S Guruprasad, "Effective Secure 
Storage and Retrieve in Cloud Computing", 
International Journal of Advanced Computing, 
Engineering and Application (IJACEA), Vol. 3, No.3, 
June 2014. 


@ IJTSRD | Unique Paper ID - IJTSRD33510 | Volume - 4 | Issue - 6 | September-October 2020 


Page 727 





















International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com elSSN: 2456-6470 


[11] Ning Cao, Shucheng Yu, Zhenyu Yang, Wenjing Lou 
and Y. Thomas Hou, "LT Codes-based Secure and 
Reliable Cloud Storage Service”, IEEE INFOCOM, 
2012. 

[12] Mathias, Lydia Y. Chen and Marko Vukoli, 
"Minimizing Retrieval Latency for Content Cloud”, 
IEEE INFOCOM, 2011. 

[13] Derek Leong and Alexandras G. Dimakis, "Distributed 
Storage Allocations for Optimal Delay”, IEEE 
International Symposium on Information Theory 
Proceedings, 2011. 

[14] Derek Leong, Alexandras G. Dimakis and Tracey Ho 
"Distributed Storage Allocation for High Reliability”, 
IEEE ICC 2010. 

[15] Cheng Huang, Minghua Chen, and Jin Li, "Pyramid 
Codes: Flexible Schemes to Trade Space for Access 


Efficiency in Reliable Data Storage Systems”, IEEE 
Conference on Data Storage, 2007. 

[16] Amin Shokrollahi, "Raptor Codes”, IEEE Transactions 
on Information Theory, Vol. 52, No. 6, June 2006. 

[17] D. Leong, A. Dimakis, and T. Ho, "Distributed storage 
allocation for high reliability,” in IEEE Int. Conference 
on Communications (ICC). IEEE, 2010. 

[18] A. Dimakis, P. Godfrey, Y. Wu, M. Wainwright, and K. 
Ramchandran, "Network coding for distributed 
storage systems,” IEEE Transactions on Information 
Theory, vol. 56, no. 9, pp. 4539-4551, 2010. 

[19] D. Leong, A. Dimakis, and T. Ho, "Distributed storage 
allocations for optimal delay,” in Proc. Int. Symp. 
Information Theory ISIT, 2011. 

[20] M. Luby, "LT codes,” in Proc. 43rd Annual IEEE Symp. 
Foundations of Computer Science, 2002. 


@ IJTSRD | Unique Paper ID - IJTSRD33510 | Volume - 4 | Issue - 6 | September-October 2020 


Page 728 





